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Abstract. Let / be a completely multiplicative function that assumes values inside the 
unit disc. Halasz showed that unless / pretends to be n lt for some fixed t, then / has mean 
value 0, and gave a quantitative estimate for the rate of decay of the partial sums of /. Due 
to their generality, these estimates are weak quantitatively. The goal of this paper is to study 
for which functions / it is possible to improve upon the bound supplied by Halasz's theorem. 
As a starting point, we observe that if the values of / at primes have some regularity, then 
/ can exhibit a lot of cancelation on average only if either f(p) is small on average or / 
pretends to be iJL{n)n lt for some t. Inverting this observation, we show that it is possible 
to improve Halasz's theorem exponentially once we restrict ourselves to a suitable class of 
completely multiplicative functions. 
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1. Introduction 

A multiplicative function is an arithmetic function / : N — > C which satisfies the functional 
equation f(mn) = f(m)f(n) whenever (m,n) = 1. Many problems in number theory can 
be phrased in terms of the average behavior of multiplicative functions. A question of 
particular importance is when a given a multiplicative function / has mean value 0. This 
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problem was solved by Halasz |Ha71| IHa75] when / assumes values inside the unit circle 
U = {z e C : \z\ < 1} . His result states that unless / pretends to be n lt for some t 6 R, in 



the sense that 



2^ < °°< 



p 

then / is on average; the converse is also true. Halasz also gave a quantitative version of his 
result and various authors ( [M78j . [GS03] . JT] ) improved on it. The state of the art on this 
problem is Theorem 11.11 below. Here and for the rest of this paper, given two multiplicative 
functions /, g : N — > U and x > y > 1, we set 



\y<p<x P J 



This quantity measures a certain "distance" between / and g; as a matter of fact, it satisfies 
the triangle inequality (see Lemma |63|) . 

Theorem 1.1. Let f : N — > U 6e a multiplicative function and consider x > 2 and T > 1. 

^E/( n ) << M/ e M; ( I; ) T) +1 + ^ ^ ere M / (x;T) = mm © 2 (/H,^;l,x). 

The generality of the above theorem is quite striking as it makes no assumptions for 
/ other than that its range of values is U. Nevertheless, the breadth of applicability of 
Theorem 11.11 comes at a price: it can be shown that Mf(x,T) < loglogx + 0(1) ( |GSj ). 
so the best bound on J2 n <x f( n ) ^ na ^ Theorem 11.11 can yield is cx log log xj log x, where c 
is some absolute constant. In the converse direction, Montgomery and Vaughan [MVOlj 
constructed for every x > 2 a multiplicative function whose partial sum up to x is of size 
x log log xj log x, thus showing that Theorem 11.11 is best possible. More recently, Granville 
and Soundararajan [GS03] showed an explicit version of Theorem 1 1 . 1 1 and constructed multi- 
plicative functions whose summatory function achieves the bound in [ GS03 j within a factor 
of 10. It is not very hard to construct slightly weaker but still almost extremal examples. 
Indeed, the completely multiplicative function / defined by 



(1.1) fiP) 
satisfies the estimates 

= V 1 ~ 

2 logo; 



1 if x/2 < p < x, 
otherwise, 



J2f( n )= E l ~rT~ and M f {x,T) =loglogx + 0{l). 



n<x x/2<p<x 

Even though Theorem 1 1.1 1 is optimal in this general setting, there are specific multiplicative 
functions for whose partial sums we know or conjecture much sharper estimates than 
x log log xj log x. An important example is the Mobius function, since controlling the size 
of the partial sums of the Mobius function corresponds to estimating the error term in the 
prime number theorem. 
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In order to understand the limitations of Halasz's theorem better we study the following 
question: which multiplicative functions / satisfy the relation 

x 



;i.2) 



n<x 



(log x) 



for all x > 2, 



for some constant A > 2? For simplicity and in order to avoid technical issues at the prime 2, 
we assume further that / is completely multiplicative (see Remark II. II for further discussion 
about this). The key observation towards understanding this problem is that if f(p) is equal 
to v G U on average, then by the Selberg-Delange method [Tj Chap. II. 6] we expect that 



;i.s) 



S /(n) = (ffe + o(1) ) x(logxrl ( 

n<x \ W / 



X — > OO 



where Cf yV is some non-zero constant and V denotes Euler's Gamma function. Therefore, 
unless v is a pole of T, relation ( II. 2p cannot hold for any A > 2 > 1 — $t(v). The only poles 
of r in the unit circle are located at —1 and at 0. If now v — — 1, then / looks like the 
Mobius function fi which satisfies fll.2[) by a quantitative form of the prime number theorem. 
Lastly, for the case v — Granville [GSj showed that 

;i.4) ^/( p )logp« 7T -^ (x>2) £/(„)< (x>2). 



p<x 



(log x) 



n<x 



(logs 



The above remarks seem to suggest that if (II .2p holds, then the mean value of f(p) has 
to be —1 or 0. However, this is obviously false, as the completely multiplicative function 
(— l) n (")n l * also satisfies (II. 2p by the prime number theoremj. We make the refined guess 
that if (II .2p holds, then either / pretends to be n{n)n lt for some t or f(p) is on average. 
The following theorem confirms partially our guess. 

Theorem 1.2. Let f : N — > U be a completely multiplicative function that satisfies (11.21) for 
some A > 3. 



(a) We have that 



x x 



n<x 



p<x 



(M+l) 1 / 2 

p (A-3)M/2 ' 



where 
M = 

> 



mm 

\t\<(\ogx) A ~ 2 



\oz(l + \t\ 



A-2 
Mtfix; (\ogx) A - 2 ) 



+ © 2 



/(n),^(n)n tt ;exp|(l + |t|)*-*} , s 



+ 0(1). 



(b) // liminf^ oo E p <^(/(p)p-' t0 )/P 



oo /or some t £ K and x > exp{2(l + 
logx 



p<x 



(log a; 



A-4, 
2 



log 



;i + i<bi)- 



O(n) denotes the number of prime divisors of n, counted with multiplicity. 
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Remark 1.1. It is possible to extend Theorem 11.21 to the class of multiplicative functions 
/ : N — » U, but we need a stronger assumption on / than (11. 2p that excludes a certain type 
of behavior of / on powers of 2. To see that this is necessary, set f(n) = 1 when n is odd 
and f(n) = —1 when n is even. Then / is multiplicative and ^2 n<x f(n) = 0(1). However, 
the conclusion of Theorem 11.2( a) is clearly false. 

In order to avoid the above example, we impose the stronger condition that 

d-5) £ m « 5^5* (» > 2), 

(n,2)=l 

which is clearly satisfied if / is completely mutliplicative and ( II. 2p holds. Under condi- 
tion ( II. 5p . Theorem 11.21 remains true. Indeed, set f(n) = f(n) if (n, 2) = 1 and f(n) = 
otherwise. Also, let g(n) = Y[ P °-\\n f(p) a an d write g = f * h, so that h is supported on 
square-full integers and it satisfies the bound \h(n)\ < r 3 (n) for all n. So J2 n <x\^( n )\ — 
'^2 a 2 b 3 <x T 3 (a 2 b 3 ) <C v/xlog 2 x. Consequently, g satisfies ( 11.21) . which allows us to apply The- 
orem [T_2] to g. In order to switch back to /, note that if fif = fig * h! , then h! is supported 
on {2 r • m : r > 0, (m, 2) = 1, m square-full} and it satisfies the bound < T2(n) for all 

n. 

Similar extensions can be made to all subsequent results. 

We shall show Theorem 11.21 in Section |HJ The starting point of our argument is an idea 
used by Iwaniec and Kowalski |IK| p. 40-42] to give a new proof of the prime number 
theorem, which we improve by combining it with some ideas from sieve methods. Note that 
part (a) of Theorem 11.21 constitutes an improvement over Halasz's theorem for a certain 
class of multiplicative functions. More precisely, if / satisfies (II ,2p for some A > 7, then 
Theorem 11.21 goes beyond what Theorem 11.11 can give for the summatory function of \x ■ f. 

When / is real valued, it is possible to exclude the possibility that / looks like fi(n)n lt for 
some t 7^ (see Theorem 12.4( b) below) and simplify the statement of Theorem 11.21 

Corollary 1.3. Let f : N — > [—1, 1] be a completely multiplicative function that satisfies (II. 2p 
for some A > 3. Then for x > 2 we have that 

V^,/M „ a; (log log x) 1 / 2 . f v^/(p)^ 

> f{p)\ogp <aj — ,_ 3 if hmmf> > -oo, 

^ (logx)— v^°° f£ V 

>,(1 + APjjlogP <A -a^t V hmmf> = -oo; 

in the first case, the implied constant depends on f via the size of^2 n>1 f(n)/n. 

Even though Theorem 11.21 provides a partial answer to our initial question about when (ll.2p 
holds, in practice it is not as useful in proving prime number theorems as one would hope 
for. The reason is that the partial sums of many interesting multiplicative functions, such 
as Dirichlet characters or normalized Fourier coefficients of Hecke eigencuspforms, exhibit 
cancelation only past a certain point, which is related to what is called the analytic conductor 
of the associated L-function (see \IK\ Chapter 5] for more about this). In the next section we 
combine the method leading to Theorem 11.21 with some additional ideas, some of which go 
back to Halasz and some of which are novel, to show an explicit version of Theorem 11.21 which 
takes into account the possible presence of a conductor. Our main result, Theorem 12 . 1 1 below. 
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shows that if, for any t G R, the distance of f{n) from n{n)n lt is big, then J2 p<x f(p) logp 
is very small for x as small as a power of the conductor, in accordance with the classical 
results from the theory of L-functions. For now, we state our result in a special case, which 
is of particular interest; it improves Halasz's theorem exponentially for certain multiplicative 
functions. 

Theorem 1.4. Let f : N — > U be a completely multiplicative function, Q > 3 and 5 > 0. If 



n<x 



< X 1 ' 6 (x > Q), 



then for x > Q we have that 

/' ' ' ' 1 

n<x 

for some c = c(5), where 



P 



p<x 



^ e ~ c Vv log a: _|_ X ~ C V/ logQ 



ri = min I 

\t\<y/x 
'" v Q+t<p<X 



fip) 



P 



1+it 



exp{min| t |< v ^{loglog(g + \t\) +B 2 (f(n),fi(n)n u ;Q + \t\,x)}} 

; "Cs 1- 

logx 



Under certain assumptions we can related the size of the parameter n to the location of 
zeroes of the associated L-function (see Theorem 12.51) . In particular, if we combine Theo- 
rem 11.41 with Theorems 12.41 and 12.51 when / is a Dirichlet character, then we obtain results 
as strong as the classical estimates of de la Vallee Poussin [Dj. In [Kj we showed how to 
also insert estimates for exponential sums due to Korobov and Vinogradov to our arguments 
to deduce the best result that is known about the counting function of prime numbers in 
arithmetic progressions. 

We conclude this section with three open problems: 

• Together with relation ( II. 4p . Theorem 11.21 allows us to go back and forth between 
estimates for J2 n <x f( n ) an d f° r '^2 p < x f(p) l°gP- It would be interesting to examine 
the precise quantitative relation between these two sums. 

• It would be desirable to extend the results of this paper to multiplicative functions 
that assume values outside the unit circle too. A large portion of the paper can be 
generalized to multiplicative functions whose values at primes are uniformly bounded. 
However, the results of Section [H] cannot be transferred immediately. 

• It is natural to ask what happens if ( 11.21) holds for some A < 3, since Theorem 1 1 . 21 does 
not cover this range. It is worth noticing here that if 1 < A < 2, then the completely 
multiplicative function f{n) = (1 — A) n( - n ' ) satisfies (ll.2p . by (II. 3p . but violates our 
guess: neither is f(p) on average nor does / pretend to be n(n)n lt for some t G R. 
Similarly, when A < 1, the function given by ( 11. ip provides a counterexample to our 
guess. So the case that remains open is when A G [2, 3]. 
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1.1. Outline of the paper. In Section[2]we state our main technical results, Theorems 12. 1[ 
12. 2\ 12. 3[ 12.41 and 12.51 Section [3] contains a series of auxiliary estimates we will be needing 
throughout the paper. Subsequently, in Sections 0] and |5j we derive bounds for high deriva- 
tives of L(s, f), j(s, f) and j-(s, f) close to the line 9ft(s) = 1, which will be crucial in our 
arguments. In Section we state and prove several results related to distance of a multi- 
plicative function from the Mobius function and apply them to control the size of L(s, /) 
close to the line dt(s) = 1. In particular, we prove Theorems 12. 2\ 12.31 and 12.41 Further- 
more, in Section [7] we see how to control the size of L(l, f) in terms of a potential Siegel 
zero and demonstrate Theorem 12.31 Finally, the proof of Theorem 11.21 and Theorem 12.11 is 
given in Section [8] and it is divided in three parts: In Subsection 18.11 we show some auxil- 
iary results, which are then used in Subsection 18.21 to etablish two important intermediate 
results, Theorems 18.51 and 18.61 Finally, the proof of Theorems 11.21 and 12.11 is completed in 
Subsection 18.31 

1.2. Notation. For an integer n we denote with P + (n) and P~(n) the greatest and smallest 
prime divisors of n, respectively, with the notational convention that -P + (l) = 1 and P~(l) = 
oo. For two arithmetic functions /, g : N — > C we write f * g for their Dirichlet convolution, 
defined by / * g{n) = J2 a b=n f( a )9(.b)- Also, for y > 1 and s € C we set 

L(sJ) = ±l^ and L y (sJ)= £ M, 

n=l P-(n)>y 

provided that the series converge. In the special case that f(n) = 1 for all n, we use the 
notation 

Cy(s) = L y (s,l). 

We let T k {n) = ^2 d d =n 1 and we denote with fi(n) the Mobius function, defined to be 
(— 1)#{pW if n is squarefree and otherwise. Moreover, we recall the definition of the 
generalized von Mangoldt functions A& = fi * log fc . The case k = 1 corresponds to the regular 
von Mangoldt function, which we denote simply by A; its value at an integer n is logp if n is 
a prime power p a and otherwise. Finally, the notation F <C a ,&,... G means that \F\ < CG, 
where C is a constant that depends at most on the subscripts a, b, ... , and F x a & . G means 
that F -Ca.fc,... G and G <^ a ,b,... F. In general, we reserve the letters c and C in order to 
denote constants, not necessarily the same ones in every place, and possibly depending on 
certain parameters that will be specified using subscripts and other means. 

2. Main results 

In this section we state the main results of the paper. First, we have the following theorem 
which is an explicit version of Theorem 11.21 

Theorem 2.1. Let f : N — > U be a completely multiplicative function, Q > 3, A > 3 and 
5 > such that 



(2.1) 



n<x 



(logx) A 



For iteM define Q t = Qt{A, 5, Q) via 

(2.2) \ogQ t = max (2(1 + |t|)^ logQ, 41og(2 + Mi 
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Consider x > 2, T > 1 and k e Z n [0, (A - 3) /2] . 
fa) We have that 



1 



(2.3) 



k + \ogQ 

p N(x;T) 



l, I l (fc+i)(fc+2) 

fi, " l "2 4(A-1) 



(-4-1) 1 
+ 



T 



where c = c(5) is some constant and Nf(x; T) = Nf(x; T; A, 5, Q) is given by 

(2.4) N f (x;T) = mm {log log Q t + B 2 (f(n),fi{n)n it ] Q t , x)} > MeI^EI + (V 

Qt<x 



If, in addition, 1 < k < (A — 3)/2, then 



(2.5) 



p<x 



k + hgQ 

e N(x;T) 



k 1 (fc+l)(fc+2) 



~ ~ l: 1 1 + j\ogx 



(b) If 1 < A; < (A — 3)/2 and lim inf ^2 p<x ^-{f{p))/p = — oo, then we have that 



x ' 



p<x 



1 (fc+l)(fc+2) 



fe /i ogg + fey 5 

logs 



Note that Theorem 11.41 follows immediately by applying Theorem 12.11 with A = oo and 
T = oo and then choosing k x min{e 7Vf<a:;00 ' )//2 , e N ^ x ' ,cc,S} / \ogQ}^ since e^^' 00 - 1 x wlogx by 
Lemma 16.11 below. 

A key role in the proof of Theorems 11.21 and 12.11 is played by the following two theorems, 
which are of independent interest. Their proof will be given in Section [6j 

Theorem 2.2. Let Q > 2, e > and f : N — > U a completely multiplicative function such 
that 



(2.6) 



n<x 



< x{l0gQY (x>Q). 



(log x] 



2+e 



Then there is some Q' G [Q, +oo] such that 



»(/(n),//(n);Q,Q') < e 1 and ^ £M <e i > q'). 



)'<p<2 



/or y > Q we have that |Lj,(l,/)| x (logy)/ \og(yQ'). In particular, letting y = Q, we 
find that logo 1 x (logQ)/|L g (l,/)|. 



Theorem 2.3. Let f : N — > U 6e a completely multiplicative function, Q > 3, 1 < r < 
f (iogQ) 3/2 

\ 2000 v / log log ( 



exp 



and e > sitc/i that 

x ( log Q 



E/( 



ran 



< 



(logo;) 2 \logx 



(x>Q,te[-T,r}). 
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Fix a > 1 and J C [— r, r] and let t G J be such that \Lq(a + it$, f)\ = min tg j \Lq(a + 
it, f)\ =: 77. Then, for any t & J , we have that 

{7] if\t-t \\ogQ<r], 
\t-t \logQ if T) <\t-t \ log Q <1, 
1 i/|t-t |logQ>l. 

If we have additional information about /, then it is possible to control the size of Nf(x; T). 
This is the context of the following theorem, which will be proven in Section |6j 

Theorem 2.4. Let Q > 3, e > and f : N — > U be a completely multiplicative function 
satisfying ( 12. 6ft . 

(a) // f 2 satisfies ( \2.6\i too, then 

(b) Assume that f(p) G M /orp > 
If\t\ > 1/logQ, t/ien 



and if \t\ < 1/logQ, t/ien 

D 2 (/(n), ^(n)n ft ; Q, x) > D 2 (/(n), //(n); Q, x) - 0(1) > log + ^ogL Q (l, f) - 0(1). 

Finally, if we have at our disposal very good estimates on the summatory function of 
/, then we can show that L(s,f) converges to the left of the line 3ft(s) = 1, by partial 
summation. If, in addition, / is real valued, then the size of Lq(1, f) can be determined 
using information about the location of the zeroes of L(s, f) when s < 1. This is the context 
of the next theorem. Its proof, which will be given in Section [TJ is elementary and it uses 
some ideas of Pintz [Pi76at lPi76b[ IPi76c] . who gave elementary proofs of some related results 
when / is a real Dirichlet character. 

Theorem 2.5. Let Q > 3 and f : N — > U be a completely multiplicative function such that 
f(p) G M for p > Q and 

n<x 

Then L(s, f) converges in the half plane 3?(s) > 1 — 1/ log Q and there is an absolute constant 
c G (0, 1) such that L(s, f ) has at most one zero in [1 — 2c/ logQ, 1], say at (3. If no such 
zero exists, we set (3 = 1 — 2c/ logQ. In any case, there are positive constants c\ and c<i such 
that for all a G [1 — c/ \ogQ, 1 + clogQJ we have that 



Q. Letx>Q andteR with \t\ < ex P | 2ooo°viogiog q } • 



Q<p<x F 



< 



X 



1-1/1 



log X 



{x > Q). 



Cl (a - (3) logQ < L Q (o-, f) < c 2 (a - 0) logQ. 
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3. Preliminaries 

In this section we present a series of auxiliary results we will be using throughout the 
paper. We start with the following general lemma, which is based on an idea in |IK[ p. 40], 
also exploited in [Kj Lemma 2.1]. 

Lemma 3.1. Let k G N, D C C be an open set, s G D, and F : D — )■ C be a function which 
is differentiate k times at s. Assume that F(s) ^ and set 



M 



sup 

i<?'<fc U ! 



i?(i) 



Vi 



N 



sup 
i<i<fc I V- 



Then M/2 < N < 8M. 



Proof. By arguing as in [Kj Lemma 2.1], we find that iV < 8M. 

In order to show that M < 2N, we argue inductively. First, we have that \ (F' / F)(s)\ < N, 
by the definition of iV. Next, we assume that \F^ j \s)/F(s)\ < j\(2N) j for all j G {l,...,r}, 
for some r G {1, . . . , k — 1}. Since 



i?(r+i)( s ; 

_p(r+l) 



F' 



(r) 



/\ ( r -j) 



r+1 



□ 



we find that 

cifr+11 

< (r + 1)! ^(2A^) J 'A^ r ^' +1 < (r + l)!(2iV) 

which completes the inductive step, and the lemma follows. 

The next lemma is due to Montgomery |M94t Theorem 3, p. 131]. 

Lemma 3.2. Let A(s) = J2 n >i a n/ nS an d B(s) = J2 n >i b n / nS be two Dirichlet series which 
converge for 3?(s) > 1. If \a n \ < b n for all nGN, then 

[ \A(a + it)\ 2 dt<3 [ \B(a + it)\ 2 dt (a > 1, T > 0). 

J-T J~T 

Also, we need a result which is known as the fundamental lemma of sieve methods. It 
has appeared in the literature in many different forms (for example, see [HRl Theorem 7.2]). 
The version we shall use is a direct consequence of Lemma 5 in [ FI78] . 

Lemma 3.3. Let y > 2 and D = y u with u > 2. There exist two arithmetic functions 
A ± : N — > [—1, 1], supported in {d G N : P + {d) <y,d< D}, for which 

'(A- * l)(n) = (A+ * l)(n) = 1 ifP~{n) > y, 
(\~ * l)(n) < < (A + * l)(n) else. 

Moreover, if g : N —> R is a multiplicative function with < g(p) < min{l,p — 1} for all 
primes p < y, then 



E 



d 



d p<y 

In addition, we need the following simple sieve estimate. 
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Lemma 3.4. Let 3/2 < y < z and k G N U {0}. Then 

\og k n k\{3\ogz) k+1 
. f-' n ' logy 

p\n=^y<p<z 

Proof. For every m G N we have that 

Elog fc n (m\ogz) k sr^ 1 
n ~'~ gin/3 ^1-1/(3 log z) 

z m - 1 -Kn<z m -l p\n^y<p<z 
p\n=>y<p<z 

(m\ogz) k tt / 1 

11 I + ni-i/C 



< 11 i 1 - . .... ... I 

y<p<z 



e ~m/3 11 I 1 pi -1/(3 log a) 1 p2-2/(31ogz) 



e m/3 11 \ v \T)\oS.Z 7j2-2/(31ogz) 

y<p<z K * \f to f 

^ m fc (logz) fc+1 

e m/3 l Q g ^ 

Summing the above inequality over all m G N completes the proof of the lemma. □ 

We state below a simple corollary of Lemma 2.4 in [K] . Here and for the rest of the paper 
we define 

(3.1) V t = exp{(log(3 + |t|)) 2 / 3 (loglog(3 + It))) 1 / 3 } (t G R). 

Lemma 3.5. Let y > 2 and s = a - + it with t G R, y > V t 100 and a > 1 — 1/(60 log y). For 
x > y we have that 

,l+it / j\ / 30 logy 



and, consequently, 



n<x p<y 
P-(n)>y 



logy 



e +^) n - 3 +° 

P-(n)>y 

where 7 S)2/ is a constant that depends only on s and y, it is real valued for s G M, and 
satisfies the uniform bound j s>y <C log ?/ /or s and y as above. 

Finally, we need some control on sums involving = /i * log fc : 

Lemma 3.6. Let x, z > 3, k G N, m G N, r G N U {0} and T > 2. There exists a constant 
c = c(m) swc/i i/*a£ 

^ A fc (n)r m (n)(logn) r . fc 

> j < (c{k + r) mmjlog z, log x\) ^ 

11 log x 

P+(n)<z ' i 

and 

2 

A k (n)T m (n)(\ogn 



E 



l + T^ hit 

p+(n)<, " logx 



dt < (c(k+r)) 2k+2r (T(\ogV T ) 2k+2r +\og 2k+2r -\mm{z,x})) 



ON MULTIPLICATIVE FUNCTIONS WHICH ARE SMALL ON AVERAGE 

Proof. Note that for (a, b) = 1 we have that 

A k (ab) = ^ii(d)\og\ab/d) = ^//(d 1 )//(d 2 )log fc ^J- • 
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(3.2) 



<i|ab 



di |a 
d 2 |6 



E ( ■) EE/^Mrf 2 )io g fc -^i)iogw^) = E (*)a 

,=0 dJa <fe|& 7=0 



fe _ j (a)A j (6). 



Also, we have that Afc(n) < (\ogn) k for all neN, since log fc = 1 * A^. 

Now, every integer n can be written uniquely as n = ab, where a is square-free, b is 
square-full and (a, b) = 1. Togethe with (13. 2p . this implies that 



E 

P+(n)<z 



where 



Since 



A fc (n)r m (n)(logn) 

l+r^ — hit 

Ti log x 



C(a) 



3iJ \J2 



= E 

0<7i<fc 

o<i2<r 

E 

P+(ft)<z, (6,a)=l 
ft square-full 



^ ^ 2 (a)A jl (a)r m (a)(logq)- ?1 _ ( , ? ^ } 



P+(a)<2 



A fc -j 1 (6)r m (6)(log6) 



l+r- 1 — Ht 

a '"s* 



, m— 1 



6<x 
b square-full 

and Afc_j x (6) < (logfe)' 2- - 71 , we find by partial summation that 

\C(a)\ < « m Ci 2 {k + r - j 1 - j 2 )\ 

b square-full 

for some Ci = Ci(m). The above discussion and Lemma T3.2I show that it suffices to show the 
lemma with fi 2 Ak in place of A&. In addition, note that if P + (n) < z and /z 2 (n)Afc(n) ^ 0, 
then n < z k and r m (n) < m k , since n is square-free and it has at most k distinct prime 



factor^. Therefore T m {n)/n 



l+i/i 



< ( em )fc/ n i+Vi°g(min{z, z }) for all such n _ This re duces 



the lemma to the case z = oo (this is also true for the second part of the lemma, by 
Lemma I3T2"|) . Finally, we remove the restriction that n runs over square-free integers, so that 
the lemma is now reduced to bounding (C^VC) (1 + 1/ logx + it) pointwise and on average. 
We claim that, for any s = a + it with a > 1 and t G M, we have that 



(3.3) 



£(*) 



(r) 



< c k+r k\r\ I log V t + 



II 



k+r 



for some absolute constant c\. Observe that this estimate immediately implies both parts of 
the lemma. 

So it remains to show (13. 3p . Lemma 4.1 in [K] implies that 



(3.4) 



< cl +1 r\ [\ogV t + 



s — II 



r+l 



(r G NU{0}) 



It is well-known that Afe is supported on integers with at most k distinct prime factors, something which 
can be seen using the recursive formula Afc+i = A& log +A * Afe. 
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for some constant c 2 . We will show (13. 3p with c% = 4c 2 by inducting on k. When k = 1, (13. 3p 
holds for all r G N U {0} by ([3T4]) . Assume now that ([373]) holds for all jfe G {1, ... , if} and 
all r G N U {0}. As in the proof of Lemma [3.11 we have that 



(ii) 



00 



and, consequently, 

Y(ftr+i)\ W 

T 



o<ii<K 

0<j'a<r 



By the induction hypothesis, ( 13. 4 p and the inequality (ji + j 2 )! < 2- ?1+ - ?2 ji!j 2 !, we deduce that 



(r) 



) £ <^~ /l ~ ia 2 il+ia c£ 



< Kir! loeVt + 



s — 11 



0<ii<i<" 
0<j 2 <r 

K+r+1 



< c? +r+1 K\r\ (logV t + j^Y\) 
since c\ = 4c 2 . This completes the proof of (13. 3p and hence of the lemma. 



□ 



4. Bounds for L(s,f) 

In this section we estimate the partial sums of / over integers with no small primes factors 
and deduce bounds for the derivatives of L y (s, f). Note that the second formula in part (b) 
of the following Lemma is similar to [Pi76c, Lemma 4]. 

Lemma 4.1. Let f : N — > U be a completely multiplicative function such that 

Mx a ° 



n<x 



n) 



< 



(log x) J 



{x > Q) 



for some do G [3/5,1], Q > 3, M > 1 and A > 0. Consider x > y > Q with o~q > 
1 — 1/(60 logy) and s = a + it with a > o\ :— (1 + o~q)/2 and tel. 

(a) We have that 



E 

n<x 
P-(n)>y 



f{n) 40 4 (|t| + l){\ogy)Mx c 



rr 



(fogx) J 



+ 



x 2 lo s y 
fogy 



(b) We have that 

[i * /)(») 



E 

P~(n)>y 



1-it 



n' 



p<y 



80 A (\t\ + l)Mx c 



(logs 



+ 



1 i — 

log?/ 
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Moreover, if A > 2, thei% 

e ^^{(^ + ,,.)^/)-& 1 ,/)}n( 1 -i) 

n<x J p<y 

P-(n)>y 

+ O — r 1 h X 60l °sy . 

\A-2 (\ogx) A - 2 J 

Proof, (a) We may assume that x > y 10 ; else, the claimed estimate is trivial. We apply 
Lemma [3.31 with D = x 1 / 2 : 

n<x n<x \n<x / 

P~(n)>y 

Next, we have that 

f(n)(\+*l)(n) X + (d)f(d) y f(m) 

n it 2-^1 a]it 2-^1 m it 

n<x d<y/x m<x/d 

P+(d)<y 



d<y/x 
P+(d)<y 



« x - 525 + 



m) 



40 A (|t| + l)Mx a ° 

P+{d)<y 



(logx) A f-^ d a ° 



V — 



by partial summation. Since max{3/5, 1 — 1/(60 logy)} < oq < 1, the formula l/p° 
l/p + 0((1 — a )(logp)/p) for p < y < e 1 ^ 1 ^ a °' > implies that 

\P+(d)<y ) \ P <y v F 7 / v<y F 



Consequently, we deduce that 

/(n)(A + *l)(n) <<; 40 A M(logy)x^ + ^ 
L^i n it - (logx) A 

which is admissible. Finally, we have that 



n<x d<sfx 

P+(d)<y 

by Lemma 13. 3[ and part (a) of the lemma follows. 



X 21o sa 

logy 



3 When s = 1, the right hand side is interpreted to be {L' y (l, f) + (log a; + yi, y )L y (l, /)} Ilp<y(l — Vf) + 
0(R(x)) (which agrees with the limit of the right hand side as s —> 1). 
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(b) Both results are trivial if x < y 2 . So assume that x > y 2 . Part (a) and Lemma [3.51 
imply that 

y> (1 * f)(n) _ y. /(a) y. J_ v- J_ /(a) 

n<x a<^/x b<x/a b<y/x ^/x<a<x/b 

P~{n)>y p-(n)>y P~(a)>y P~ (b)>y P~(n)>y 

/(a) (x/a) 1 -* yj ( ^ 1\ f 80 A (|t| + l)Mx ai x 1 '^^ 



^ a u 1- it All p 



a<Vx p<2/ 
P-(n)>y 

r l—it / i \ 

M i, /)n (i--) +0 



pj \ (logx) A 1 logy 



30 A (|£| + l)Mx ai x 1 "^^ 



(loga;) A 1 logy 



p<y 

which proves our first claim. 
For the second claim, note that 

(l*/)(n) _ v- f(a) ^ 1 ^ 1 ^ f(a) 



u D v Q^JjM = V — V — + V — V 

n<x a<y/x b<x/a b<^/x y/x<a<x/b 

P~{n)>y P-(n)>y P~ {a)>y P~ (b)>y p-(n)>y 

Part (a), partial summation and our assumption that o > <j\ > 1 — 1/(120 logy) imply that 
(4.2) > < —t-z You 21 °gf (w>u>y). 

u<a<w y ° ' 

P-{a)>y 

Inserting (14.21) and Lemma [3.51 into (14. lft . we find that 

V NW = V M V 1 Q / 80^| + 1)M x „^\ 

n s a s JjS \ (\ cr X )A-2 I 



n<x a<*/x b<x/a 

P~(n)>y p-(n)>y P~ {a)>y 

f(a) fl-(x/a) 



a s V 8-1 "7 u \ p 

P"(n)>y 

/80 A (|t| + l)M 1_\ 

\ (logx) A 2 / 

Finally, we extend the summation over a to all integers with no prime factors < y and we 
estimate the error term: for N > x relation ( 14. 2ft yields that 

fja) 1 - {x/a)- s+l _ ( y- in] ^ _ [' ( V- 

Vi<a<V 1 \ v / S<a<x/« / U Wu<a<7V / 



P-(a)>y 



^ , 80M|t| + l)(logy)M o \ f^du 

^ I rr — m\ 



CT— 1 , 1 



X 2 (logx) A_1 X 2 41 °sv J Jl 



1 / AC\A 



A0 A a(\t\ + l)(logy)M 1 \ du 



+ / \—^—jz^— + 



o y(x/«) CT - CT °log A l {xju) ( x /uf- l+ ^ ) 
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Since 



— log x 

J ^ = J o * e^dv « (l + x V) bg 



x. 



du 



dv 



o u^\og A -\N/u) J e^-^Oogar + v)^- 1 



< 



du 



log X 



U 



A-l 



(A -2) (log x) 



A-2 



and we have assumed that cr > o~\ > 1 — 1/(120 logy), we deduce that 
f(a) 1 - (x/a)- s+1 f A — l 80 A (|t| + 1)M 



E 

^/x<a<N 
P-{a)>y 



S-l 



< (logy) 



A-2 (loga;)^- 2 



_|_ j~ 60 logy 



and the lemma follows. 

Finally, for easy reference, we state the following corollary of Lemma 14.11 
Lemma 4.2. Let f : N — > C be a completely multiplicative function such that 



□ 



n<x 



< x°°{\ogQ) A - 2 x 1 - 1 ' 



(log 2) 



(log x) 



{x > Q) 



for some Q > 3, A > 1 and a G [1 - 1/(2 log Q), 1]. Consider k G N U {0}, y > Q with 
Co > 1 - V(60 logy) and a > a x : = (1 + a )/2. 
(&) We have that 



\Li k \(7,f)\ < (c/dogy) fc min 



A — k 
A-k-1 



log 2 + 



(o--cr )logy 



(0 < k < A- 1). 



(b) If A > 2 and liminf^oo J2 P < U ^{f(p))/P = ~ °°> then for any t G [—1,1] we have 
that 



\LW(a+it,l*f)\ < (cHogy) fc min 
Proof. Fix k G Z n [0, A - 1]. Since 



A- fc- 1 
A — k — 2'' 



log 2 



1 



(a - oi) logy 



(0 < fc < A-2). 



e M/logQ > e (l-<T )« e «/(21ogQ) y 



k\(2\ogQY 



(u > 0), 



we find that 



71<X 



, x ff0 (logg) A - 2 A;!(21ogg) fe x ff ° fcla^QogQ) 111111 ^- 21 



(log a;) 



(logx 



ifc+2 



(logx) min ^ fc ' A " 2 ^+ 2 



Part (a) now follows immediately by Lemma H~lT a) with min{fc+2, A} and 2- k\ (log Q) mm { fe ^- 2 } 
in place of A and M, respectively, and partial summation. 
For part (b), note that Lemma [6.11 below implies that 



U 1 



logw 



/ 



y<p<u 



V 



So L y (l, f) = lim^oo Lj,(l + 1/logw, /) = 0. The claimed result then follows by the first 
inequality in part (b) of Lemma 14.11 and partial summation. □ 
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5. Bounds for Us, f) and j-(s,f) 



In this section we list some estimates for the derivatives of 4-(s, /) and t-( s > /), which we 
shall need in the proof of Theorems 11.21 and 12.11 The next two lemmas use an idea from |IK| 
p. 40-42], also exploited in [K]. 

Lemma 5.1. Let s = a + it with a > 1 and t G K, k £ N, Q > 2 and M > 0. Consider a 
multiplicative function f : N — >• U suc/i t/iat 

|Lg)( S ,/)|<j!M^ (1 < j < fc). 

There is an absolute constant c such that for z > 3/2 we have that 



(k-i) 



M 



min{l, |L Q (s,/)|} 



Proof. Note that 



-LI 



(k-i) 



and 



J! 



(i) 



< 



(s,(/) + 0( Cl A;log(zQ))' 



< 



.1/ 



L (a,/)| " Vmin{|L Q ( S ,/)|,l} 



(1 < J < 



(5.1) 



< k\ 



8M 



So Lemma [3.11 applied with F(s) = Lq(s, f) implies that 

' U \ (fc-i) 

which completes the proof. 



min{l, \L Q (s,f)\} 



□ 



Lemma 5.2. Let s = a + it with a > 1 and tGl, fcGNU {0} ; Q > 2, M > 1 and c > 1. 

Consider a multiplicative function f : N — > U suc/i t/iat 

|L Q (s,l*/)| <c and \L%\s,l*f)\<j\M* (1 < j < k). 
Then there is an absolute constant cq such that 

log(W) (M fc + clog fc (\4Q)) 



(5.2) |L( fc )( S) /)|<c^! 
for all z G [3/2, Q]. ifk>l, then 



log 2 



(5.3) 



^r\/) + ( - i) ' (,; - i)! 

Lo / 



< (c k) k 



M 



min{l, |L Q (s, 1*/)|} 



+ log(QK) 



Proof. Set ?/ = max{Q, }. We have that 

L t (s,f) = L Q (s,l*f) 



Us) 



E 



p\n=$>z<n<y 



n" 
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where g{nin-2) = /(ni)//^) for n\ G {m G N : p\m =^ z < p < Q} and n<i G {m G N : 
p\m =>■ Q < p < y}. Consequently, we find that 

<"> E ^^'(,-/)(i) <fa, ( S ) E 

In order to continue, we need to bound the derivatives of l/( y (s). We claim that 

1 \ ( m ) 



(5.5) ^-J (s) <m!(cilog?/) m (m > 0). 

This estimate, together with Lemma |3~41 and our assumption on the derivatives of Lq(s, l*f) 
into (15.41) . immediately implies (15. 2p . 

In order to show (15.51) . let (7 > 1 be such that |7 Sj2/ | < (7 logy, where 7 Si2/ is defined by 
Lemma [3.51 Note that 

(5.6) C^ m) (s) < ^!(c 2 logy)" 1 (m > 0), 

by the first formula in Lemma 13.51 and partial summation. If, in addition, \s — 1| > 
1/(2(7 logy), then 

(5.7) |C^)|xl, 

trivially if a > 1 + 1/(4(7 logy) and by [Kj Lemma 4.20 if |t| > 1/(4(7 logy). So in this 
case (15. 5p follows by Lemma I3TT1 Finally, assume that \s — 1| < 1/(2(7 logy). If we set 

F(r) = (r - l)C(r) J] (l " J) \ 

P<2/ ' 

then 

F W( a ) = ((s - l)(®(8)+jCj?- 1 Ka)) II f 1 " -) « i ! (c 3 logy) j (j > 1), 

P<y ^ P ' 

by (15. 6p . Moreover, we have that 

(5.8) \F(s)\^l 
by Lemma 13.51 So Lemma 13.11 implies that 

I \ W 

I: 

and, consequently, 

i \H f / 1 \ M / 1 \ ( m -U "I / 1 \ - 1 

fj ( s ) = |( s - 1 )(^j + ( s )|n( 1 --j «(c 5 mlogy)' 

which completes the proof of (I5.5P in this last case too and hence of (I5.2p . 
Finally, in order to show (I5.3p . note that 



-) (s) <r!(c 4 log y) r (r > 0) 



L' \ {k ~ X) 



min{l,|L Q (s,l*/)|} 



4 This lemma holds only when \t\ > 1/logy, but its proof can be immediately extended to the case 
\t\ > l/(4Clogy). 
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by Lemma 15. 11 Combining this estimate with Lemma 4.3 in [Kj and the formula 



(fc-i) 



/ \ ^-1) 



c 



(fc-1) 



(s) + 0((c 6 klogQ) k ) 



yields (15. 3D . thus completing the proof of the lemma. 

6. Distances of multiplicative functions 



□ 



This section is devoted to studying some properties of the distance function and estab- 
lishing Theorems 12.21 12.31 and 12.41 We start with two straightforward results, which we state 
for easy reference. 

Lemma 6.1. Let x, y > 2, t e M. and f : N — > U a multiplicative function. Then 

1 



log <L„ I 



logx 



it,/ 



E I+w 



y<P<x 



P 



Proof. The lemma follows by writing L y (s,f) as an Euler product and then performing a 
standard calculation. □ 

Lemma 6.2. Let f : N — > U be a completely multiplicative function, e > and Q > 3 suc/i 



< 



X 



(log Q) 1 -^ (log x) 1 " 



{x > Q). 



There is a positive constant c = c(e) such that for every x > y > Q we have that 

J2 »(/(p)) < c . 



y<p<x 



P 



Proof. The lemma follows immediately by Lemmas 14.2( a) and 16.11 □ 
Next, we have the triangle inequality [GSJ for the distance function defined in Section [TJ 

Lemma 6.3. Let f,g,h:N^Ube multiplicative functions and x > y > 1. Then 
B(f(n),g(n); y, x) + B{g(n), h{n); y, x) > D(/(n), y, x). 
The following result is Lemma 3.3 in [K] . 

Lemma 6.4. Let 1/2 > y± > yo > 2. Consider a multiplicative function f : N — > U suc/i t/iat 



2/0 



£L 1 + 



logx 



f 



for some c > 1 and 

D 2 (/(n)^(n);i/ 0)I ) > <Jloj 
for some 5 > and M > 0. TTien 



<clogw (yi<x<y 2 ) 
logx 



log ?/0 



M (2/! < x < y 2 ) 



E 

yi<p<y 2 

We are now in position to show Theorem [2? 



P 
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Proof of Theorem \2.4\ (a) Assume that f 2 satisfies (12.61) . Then Lemmas 16.21 and 16.31 imply 
that 

2 



4 • W(f(n), n(n); y,x)=[ B(f(n),fi(n); y, x) + D(/x(n), /(n); y, x) 



> © 2 (/(n), /(n); y, x) = D 2 (/>), 1; y, x) > lo. 



logx 
logy 



+ 0(1) 



for x > y > Q. So part (a) of the theorem follows by Lemma [6 .41 

(b) Assume that f\p) G M for p > Q and consider tGR with Q > max \ V tl e 1 /'*'}. Then 
Lemmas 16.11 16.31 and 13.51 imply that 

4 • D 2 (/(n), /i(nK; y, x) = (D^Hn^, /(n); y, x) + D(/(n), ^(n)n ft ; y, x)f 

> B 2 (fx(n)n- U , n(n)n u ; y, x) = D 2 (l, n 2i *; y, x) 



log 



> lot 



logx 
logy 
logx 



+ 0(1) -lot 
+ 0(1) 



Cy 1 + 



logx 



+ 2it 



for x > y > Q. So Lemma [6.41 yields that 
(6.1) ^ /W 



E 



P 



logy, 



y<p<x 

which completes the proof in this case. 

Finally, assume that \t\ < 1/logQ. Let x > Q and z = min{x, e 1 /'*'} > Q. Then 

Hp) 



E 

Q<p<x 



»(/(p)p-') 



E 

Q<P<2 



/(P)+Q(|t|l0gp) | y. K(/(p)p- a ) _ y. ^ + 

2Kp<a; r Q<p<z r 



P * — ' p * — ' p 

Q<P<z r z<p<x r 

by (16. ip . So for every u > x Lemmas 16.11 and 16.21 yield that 



E 

Q<p<x 



P 



tip) 



p 



p 



Q<p<x Q<p<u 

Letting w — >■ oo completes the proof of the theorem in this last case too. □ 
Before we show Theorem 12.21 we need a preliminary result, which strengthens Lemma I6~4"l 
Lemma 6.5. Let yi > yo > 2 and let f : M — > U be a multiplicative function such that 



LL 1 



yo 



1 



logx 



and 



D 2 (/(n),//(n);y ,x) > Slog 



<cilog?/o (x > y ) 
logx 



logyo 



M (y <x< yi ) 



for some c\ > 0, 5 > and M > 0. There is a constant C2, depending at most on c\, such 
that if yi > y^{vz M /$} ^ 



E M <«7 

P 



5 
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Proof. Let y\ > y^ x Pi C2M / s \ g e ^ ^ _ ^x P {2M/5} no t e that 

(6.2) B 2 {f{n), f j l {n);y ,x)>^log(^-) > c 3 S V - {y' < x < Vl ) 

for some constant c 3 < 1/2. For y > y\ > y' set 

. D 2 (/(n),/i(n);?/o,a;) 
e(y) = mm = — 

V' <X<y 2^y <p<x VP 

and note that 

fip) 



(6.3) 



^ p 

y' <p<x 



< C1 (?/d < a: < y), 



by Lemma 16.41 We claim that 

(6.4) e(y) > c 3 5. 

Assume on the contrary that e(y) < c 3 5. Let xq G [y' ,y] be such that 



J/0<p<X0 

We must have that x > y%; else, ( 16. 2 p would contradict our assumption that e(y) < c 3 5. 
Moreover, we have that 

^— ' p l — e (y) p 
V 7 y' <P<xa F 

by f)6.3p and our assumption that e(y) < c 3 5. On the other hand, we have that 



'(f(n),^(n); y Q , x ) > © (/(n), y 0) 2/i) > x lo S ; > 

2 V lo g2/o/ - 

by ( 16. 2ft . If C2 is large enough, the above inequality contradicts ( 16. 5ft . This implies that 
relation ( 16.41) does indeed hold. Combining relations ( 16. 3 p and ( 16. 4ft . we deduce that 

E <*<«<»). 

y' <P<x 

Since the above inequality is true for all y > y±, the desired result follows. □ 

Proof of Theorem \2.2i Note that if we prove the existence of Q' with the desired properties, 
it follows immediately that \L y {l, f)\ x (logy)/log(yQ'), by Lemma IBTTl 

Let c be a large constant, depending at most on e, to be chosen later, and assume, without 
loss of generality, that Q > c. Define Y to be the smallest integer y > Q such that 

(6.6) B 2 (f(n),fi(n);y,y c )<-^, 

log c 
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if such an integer exists; else, set Y = oo. This definition immediately implies that 

(6.7) B 2 (f(n),»(n);Q,z) > * log ( - O(logc) 

log^c \logQJ 

for Q < z < Y, where c\ is some appropriate absolute constant. By the above relation and 
Lemmas 14.2( a) and 16. 5[ there is a constant c 2 = c 2 (e), independent of our choice of c, such 
that if Y > Qx = Q^P^iogM then 

V ^« e log 3 c (z>Q 1 ). 

Qi<P<z r 

So the theorem follows in this case by taking Q' = Qi = Q° c ^\ Consequently, we may 
assume that Y < Q x . Consider y > Q that satisfies (16. 6p . We have that 

1/2 



1 



VTogc' 



Z — / p p I S-^l p J 

y<p<y c y<p<y c \y<p<y c / 

by the Cauchy-Schwarz inequality and the inequality |1 + u\ 2 < 23R( 1 + u) for u G U. 
Therefore we have that 

|l*/|(n) < 1 | -pr / | \l*f\(p) | \l*f\( P 2 ) | 

Kn<y c y<p<y c 
P-(n)>y 

1 



< 



(O 



since y > Q > c. On the other hand, Lemma 14.1( b) yields that 

£ ^ - { - -) » - />} n (i - 9 + « 

P~(n)>j/ 

uniformly for cr > 1. So we deduce that 

(6 . 8 ) | + 7w ) Lylo, 1) - ^L,(l, /)} n (l " i) = 1 + O. (-^=) . 

If = 0, then L y (l,f) = 0. Moreover, letting x — » oo in the second formula in 

Lemma [3.51 yields the identity 

c>)^+ov,„)nH). 

So ( 16. 81) becomes 

C„WM.,/) = i + 0[ (^=). 

If we choose c = c(e) large enough and we set a = 1 + 1/ log x for some x > y in the above 
formula, then Lemma 16.11 implies that H) 2 (f(n),ii(n);y,x) <C 1. Selecting y — Y — Q° c ^ 
then completes the proof of the theorem in this case by taking Q' — oo. 
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Lastly, we consider the case Lq(1, f) ^ 0. Letting a — >■ 1 + in (16. 8p and dividing the 
resulting formula by 



P(y) = L y (i,f)l[(i-^j=L(i,f)l[ 

p<y p<y 



p 



i - 



P 



gives us that 
(6.9) 



V 1 + O e (hg- 1/2 c) 

dogy + ^y - 7^(1,/) = - 



Since 71^ <C logy by Lemma [3~5l and j^(l, /) = 77(1, /) + 0(\ogy), relation (I6.9P becomes 
(6.10) 



clogy = — 1, /) + -— + O logy . 



Consider now two numbers y2 > y\ which satisfy (16. 6p . Then (I6.10P is true for y = y± and 
V = U2 an d subtracting the first one of these formulas from the second one yields the estimate 



(6.11) 



Note that 



P(y 2 ) P(yi 



P{yi) 



+ o e 



\P( yi ) P(y 2 ) 



clog — + 0{logy 2 ). 

yi 



P(y2 



<>X] ^()( J_)_ h D 2 (/(/,). //(/,): ,/,.,/,,) 



Therefore, if D(/(n), l-i(n); yi, y 2 ) > 1 and c is large enough, then (16.111) yields that 

1 



\P(V2)\ 



clog ?/2, 



which implies that \L y2 (l, f)\ x 1/c. Combining this with (I6.6P for y = y 2 , we find that 



(6.12) 



\L yi (f,l)\x\L y2 (lJ)\exp{- J2 

V2<p<y[ 



»(/(p)) 1 
p J 



- exp{log c} = 1. 



Having proven this, it is relatively easy to complete the proof of the theorem. First, define 
a sequence Yi, Y 2 , . . . inductively as follows. Set Y\ = Y and let Yj +1 be the smallest integer 
y > Y? which satisfies (I6.6p . Since Lq(1, f) 7^ 0, this sequence is finite, say of J elements. If 
J < 2, then (16 .7|) holds for all z > Q, possibly with a different implied constant in the term 
O(logc), and Lemmas 14.2( a) and 16.41 complete the proof of the theorem with Q' = Q. So 



assume that J > 2. Then for u > Yj we have that 



1 + 



logM 



/ 



L 



1 + 



<C exp 




logYj 



1 + 



logM 



cxp 




p 



c 



by Lemmas 16.11 and 14.2( a) and by (16. 6p with y = Yj. Consequently. 

, , ■ Inn U- I I 

J— 1 u— >oo 



(6.13) 



j v C 
1 J-l 



logW 



1 

< -. 

C 
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This implies that 

(6.14) D(/(n),/i(n);y 1 ,X 7 _ 1 )<l; 

else, (I6.12p with y 2 = ij-i would yield the estimate \Ly°_ x 1, which contra- 

dicts (I6.13p . provided that c is large enough. Also, we have that 



(f(n),^n);Yj^z)>-^\og(-^^) -O(logc) > Fj-i 



log^c V lo S^ 



j-i 



by the definition of which together with Lemmas 14.2( a) and 16.41 implies that 

(6.15) V ^« c l (2r>yj_!). 

z — / p 

Yj-x< V <z ^ 

So the theorem follows in this last case too with Q' = Yj_i. □ 

Finally, we show Theorem 12.31 

Proof of Theorem \2.3i . It suffices to show the theorem when Q is large enough. Note that 
rj < 1, by Lemma E^a). Set X = e 1 ^^. If X < Q, then |L Q (a + it, f)\ x 1 for all 
t G [— r, r], by Lemma [6.1[ and the lemma follows. So for the rest of the proof we assume 
that X > Q. For each t G [— r, r] Theorem 12.41 implies that there is some C' t G [Q, +oo] such 
that 

(6.16) B(f(n),^n)n- u ;Q,C' t ) « e 1 and ^ M « £ 1 > C [, \t\ < r). 

C' t <p<z P 

In particular, |Lq(ct + it, f)\ x e logQ/ minjlogX, \ogC' t } by Lemma ISTTl So if we set C t = 
minjC^X} > Q, then rj x e (log Q) / log Ct , so that the theorem is equivalent to 

f(logQ)/logC to if \t-t \ < l/logC t0 , 

(6.17) |L Q (a + zt,/)| xJ |t-t |logQ if l/logC fo < |t - t„| < 1/logQ, 

[logQ if \t-t \ > 1/logQ. 

First, note that Cf > C t ° E< ~ 1 ' ) for every t G J, by the choice of to- Thus if \t — io| __ 
1/ logC to , then relation (16.161) and the formula p l ^~ to ^ = 1 + 0(\t — t$\ logp), which is valid 
for p < C to < e 1 /'* - * ', imply that 

y m(p)p- lt ) _ , y ft(/(p)p-") _ , y ^(/(p)^ ) 

Q<p<X F Q<P<C tQ F Q<P<C H) F 

=0 ,(i)- y: - =o, m - bg 

So Lemma 16.11 completes the proof of (I6.17P in this case. 

Fix now t G J with \t — t \ > l/logC to and consider y G [max |Q, e 1 /'* - * ' } ,C to ). For 
z G [y, C to ] we have that 

£ |1 + / ^' <i»C/W,^;».»)(e ^ 1/2 «^ ,/2 0. 
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by (I6.16p . the Cauchy-Schwarz inequality and the inequality |1 + u\ 2 < 23^(1 + u) for u e U. 
Consequently we deduce that 

D 2 (/(n),^( n ) n ";a,.-) = O (log" 2 (r^A) „'<>->'> ;y,z) 



> log (|2I£) +0 ( lo WM) 



for ?/ < z < C to , by Lemmas 16.11 and [331 since y > Q > (Vt_ io ) 100 by our assumption on the 
size of r. So Lemmas 16.41 and 14.2( a) imply that 

(™°x{Q,e^}<V<C„). 

y<p<c tQ y 

The above estimate, (I6.16P and the fact that C to > C^ 0f ^ imply that 
(6.18) E M« 1 (max{g,eVI-ol } <,<x). 

y<p<X P 

Since we have assumed that e 1 /'* - * ' < C to < X, relation (16.1 8p and the formula $l(f (p)p~ lt ) = 
%l{f (p)p~ lt °) + 0(\t — t 1 logp), which is valid for p < e 1 /'* - * ', imply that 

^ m(p)p- u ) _ a(1) l y m(p)p- u ) _ l y m(p)p- Uo ) ^ 

Q<p<X ^ Q<p< e l/|t-*ol ^ Q<p<e 1 /l*-*ol 

Therefore relation (I6.16P and our assumption that e 1 /'* - * ' < Ct imply that 

^ p v 7 ^ » \ logQ 

Together with Lemma 16.11 this implies relation (I6.17P in this last case too, thus completing 
the proof of the theorem. □ 

7. Real zeroes and the size of L(l, /) 
In this section we prove Theorem 12.51 
Proof of Theorem \2.h\ For o > 1 — 1/ log Q and y > Q we have that 

/(») i j\ fWW ,. /(") 



m*./> = jslE^ E /*o = E ='-E 



v-s>oo ^— ' n CT ^— ' ^— ' at->oo ^— ' n s 

n<N d\n P + {d)<y n<N 

(7.1) P + (d)<y 



P<S/ 

by our assumption that / is totally multiplicative. Thus for y > Q 

(7-2) L y (a, f) = L Q (a, f) J] (l - M\ . 

Q<P<y V P ' 
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Next, by Lemma |375| there is a constant M > 120 such that Ji-^y G [— Mlogy, Mlogy] 
for all y > 3 and all 77 G [0, 1/(60 logy)]. We claim that for < 77 < l/(Mlog<5) we have 
the relation 

(7.3) L Q (1- V ,f)>0 L Q (l,/)»r/logQ. 

Indeed, set y = e 1 ^^ > Q, so that 7 1 _ r?)2/ < Mlogy = I/77. Since f(p) G R for p > Q, if 
Lq(1 — t], f) > 0, then relation (17. 2p yields that -^^(1 — 77, /) > 0. Thus Lemma [4.1( b) with 
A = 3, <7o = 1 — 1/(2 logQ), M x logy, cr = 1 — rj and x = e c ^, where C is a large enough 
constant, implies that 

£^-{(j + ^) w -. fl ^}n(.-!)*.(i) 

P~(n)>y 



s^(i,/)n(i-y+i 



On the other hand, the sum on the left hand side of the above inequality is at least (1 * 
/)(1) = 1, by positivity (our assumptions that f(p) G R for p > Q and that / is completely 
multiplicative imply that (1 * f)(n) > for n with P~(n) > Q). So we find that 



yxl. 



If Q' is as in Theorem 12 .4| then the above relation and Theorem 12.41 imply that log y ^> log Q' . 
Since we also have that \ogQ' x (\ogQ)/ Lq(1, f) and logy x I/77, (17.31) follows. 

Fix now a small enough constant c < 1/M 2 . Note that Lq(<j, f) > for a > 1, by the 
Euler product representation. So if Lq(s, f) does not vanish in [1 — y/c/\ogQ, 1], then we 
must have that L(l — y/c/ logQ, f) > by continuity, and (17.31) gives us that Lq(1, f) > Ciy/c 
for some positive constant c\ that is independent of c. Consequently, Lemma 14.2( a) implies 
that for a G R with \a - 1| < c/logQ 
(7.4) 

L Q (a, f) = L Q (1, f) + J° L' Q (u, f)du = L Q {lJ) + 0{\l-a\ logQ) > c lv ^ + O(c) » y^, 

provided that c is small enough. Since we also have that Lq(ct, f) <C 1 by Lemma l4~2T a). 
the theorem follows in this case. 

Lastly, consider the case that Lq(s, f) has a zero in [1 — ^/c/logQ, 1], say at 0. Rela- 
tion (I7.4p with a = (3 and Lemma 14.2( a) imply that 

L Q {l,f) = [ L' Q (u,/)du<(l-0)logQ<v^ 
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So if we let x = Q 1//cl/4 , y = Q and s — 1 in Lemma [4. 1( b). we obtain the estimate 

i< e ^={(^+^) l5 w) + */)}n(>-^«M 

P-(n)>Q 



WJllf 1 -;)* ^ 4 ) 



since 7i )2/ <C logy by Lemma 1331 So if c is small enough, then L'q(1, f) > c \ogQ for 
some absolute positive constant cq. Consequently, for u G [1 — -^/c/logQ, 1 + v^logQ] 
Lemma [4.2( a) implies that 

L' Q (u, f) = L' Q (1, f) - J 1 L" Q (w, f)dw > c logQ + O (|1 - a\ log 2 Q) > 

provided that c is small enough. Since Lq(ct, f) = JJ L'q(u, f)du for a > 1 — 1/logQ, and 
the zeroes of L(s, f) and Lq(s, f) are in one-to-one correspondence by relation fl7.ll) . the 
theorem follows. □ 

8. Proof of Theorems 11.21 and 12.11 

In this section we show Theorems 11.21 and 12.11 This will be done in various steps which 
are split among three subsections. 

8.1. Technical preparation. In this subsection we list some technical results that we will 
use in the proof of Theorems 11.21 and 12.11 Here and for the rest of the paper, given an 
arithmetic function / : N — > C, k > 0, x > 1 and a > 1, we set 

1/2 



S k (x; /) = J2 f(n)(\ogn) k and I k (a; f) = \ f 



f 


S k (e u -J) 


2 A 

dt 









Lemma 8.1. Let f : N — > C such that Y2 n <y \ f( n )\ — C V f or a ^ V — ^> f or some constant 
c > 1. For x > 2, r, k G N U {0} and a £ (1,1 + 1/ log a;] we have that 

\(\ogx) k S (x; f) - S k (x; f)\ « \f \ I k+r (a; f) + c-(k + ^(logs)*" 1 . 

(loga;) r+i 

Proof. By partial summation we have that 

/ 1 \ko i t\ ci t\ i\ \k f dS k+r (t; f) f x dS k+r (t; f) 
(logs) S {x; f) - S k {x; f) = (log a:) 



(iogt) fc +- j 2 - {logty 

(k + r)(\ogx) k r \S k+r {t;f) 



dt 

(logt) fc +'' +1 (logt) r+1 ) t 

When t < *Jx we use the trivial bound \S k+r (t; f)\ < ct(\ogt) k+r . Finally, for t G [y/x, x] we 
note that 

\S k+r (t; f)\ \S k+r (t; f)\ r 

< TT^ VI, 



, l+g£ 

£ t 2 



since we have assumed that a G (1,1 + 1/ logx]. So the Cauchy-Schwarz inequality and the 
substitution t = e u complete the proof of the lemma. □ 
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Lemma 8.2. Let f : N — > C be such that Ylx-y<n<x \ f\ n )\ — C U f or a ^ x — 1 an( ^ a ^ 
y G (a/x, x\, where c is some constant. For x > 2, k G N U {0} and a G (1, 1 + 1/ logo;] we 
have that 



;E/(»)«^{( i ^ F /j^(^*./)li 



dt 1 1/2 c4 k 
+ 

'x 



+ t 2 



Proof. For every y > 1 we have that 



T(y):=]T/(n)(logn) fc log| = -L / L W ( S) /)^r«f / 



l^ (fc) (^ + ^/)| 
t 2 + 1 



dt. 



Set 



£(y) = max (_£MI \ < 1 and A(y) = max{y v^), ^}. 

V<u<2y y CU{l0gU) k J 



Then we find that 



y n<y 



to y 



(T(y + A(y)) - T(y)) + 0(cA(y) log fc (2y)) 



« c + ^) (21ogy) fe « cA(y)(21ogy)* 

1 /2 

<<C -^ 21og ^{(ioi^ / |L< * )(<T + i *' /)l lf^} +C ^ 21o ^) fc 
for all y < x, since cr < 1 + 1/ logrr. The lemma then follows by the relation 

° x dS k (u;f) 



S (x; f) = 0{cyfx~) + 



(\ogu) k 



and integration by parts. 

Here and for the rest of the paper given y > we define 



□ 



«(y) 



1 if y < 1/2, 
if y > 1/2. 



Lemma 8.3. Let f : N — > U 6e a completely multiplicative function, Q > 3, 1 < r < 



E/( 

n<x 



n)n 



x(\ogQ) A ~ 2 x 1 ' 1 '^ , 



(hgxy 



(hgxy 



Let a > 1, J C [— r, t\, logy = maxjlogQ, (log<5)/min tg j \Lq(ct + it, /)|}, and k G Nfl 

M-2]. 



28 



DIMITRIS KOUKOULOPOULOS 



(a) If a < 1 + 1/ logy, then for F(s) = j(s, f) and for F(s) = j-(s, f) we have that 



J \F {k \a + it)\dt<^(ck\ogy) k ^log — 



1) logy 



L 

a(A-k-2) 



+ T{ck\ogQf +l ( log 



a{A-k-2) 



(a-l)logQ, 

(b) If k < A - 3, cr < 1 + 1/logQ and liminf^oo J2 P < u ^(f(p))/P = ~°°> tln, en 



V 



(*) 



^1 (a + *M*/)«(cHogQ) fc+1 (log 
L / V (o--l)logQ 



a(A-Jfc-3) 



Proof, (a) For [Q, y], 1 < j < m < k + 1 and t £ J Lemma [4.2( a). applied with f(n)n %t 
in place of /, implies that 

\L^{a + it)\<f\(^\ogzy(\og- 2 



{a - 1) hgz 



<j\< ci(logz) log 



(tr - 1) log z 

for some constant c\ > 0. So Lemma I5TT1 gives us that 



a(A-m-l) N 3 



U) 



(m-1) 



(<T + it) 



c 2 (log2) (log 



(cr-l) logz 



*(A — m— 1) 



|L> + zt,/)| 



(1 < m < k + 1) 



for some c 2 > 0. Next, for all t £ J, if we set logyj = maxjlogQ, (logQ)/|Lg(o" + it, /)|}, 
then we have that \L yt (a + it, /)| x 1, by Theorem 12.21 So applying (18.11) with z = yt £ [Q, y] 
yields that 
(8.2) 



/\ (m-l) 



{a + it) 



<m\{ c 3 (logy f ) log 



x(A—m—l) 



(1 < m < k + 1). 



cr-l) logy t/ 

Since a(A - m - 1) = for m < k < A - 2, flO} and Lemma O with F(s) = 1/L(s, /) 
imply that 

(1/L)W 



(8.3) 

Furthermore, note that 

\L(a + it,f)\ 

So we find that 
(8.4) 



1/L 



[a + it) 



<k\(2c 3 \ogy t ) k . 



L yt {a + it,f) 



f(n) 



P+(n)<y t 



7V 



a+it 



P+(n)<yt 



f(n) 



cr+it 



> 



{a + it J) 



< fc!(2c 3 logyt) 



fc+i 
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In any case, relations ( 18. 2 j) and (18. 4p imply that 

\F^(a + it)\ < k\{c 4 \ogy t ) k+1 (log 



2 \ a(A-k-2) 



{a - l)\ogy t 

Finally, if to G [— r, r] is such that logy to = logy = max tg j \ogy t , then Theorem 12.31 implies 
that 

{logy if \t-t Q \ < 1/logy, 

It-tor 1 if l/logy< |* — * | < 1/logQ, 
logQ if |f-* |> 1/logQ, 

and part (a) of the lemma follows. 

(b) Assume that 1 < k < A — 3 and \immi u ^ OQ J2 p<u ^R,(f(p))/p = — oo. Fix t G [— r, r]. 
We claim that 

|>-l)logQ if |*| < o- — 1, 
(8.6) \L Q (a + it,f)\ x I \t\logQ if a - 1 < |t| < 1/logQ, 

[l if \t\ > 1/logQ. 

Indeed, Lemma S^b) implies that |£q(ct, 1 * /)| <C 1 and, consequently, 

\L Q (aJ)\^-^—>,(a-l)\ogQ. 

Since for every t x G R we have that 

|L Q (a + iti, /)| > — ^ x (a - 1) logQ 

trivially, we deduce that 

(a - 1) logQ x \L Q (a,f)\ x min + ^)| : h G [-r,r]}. 

So (18.61) follows immediately by Theorem 12.31 

Next, observe that relations (15 ,7p and (15.81) imply (I8.6P with \i in place of /, since Q > 
V^ 100 > V^ 100 by our assumption on the size of r. So we deduce that 

L Q (a + it,f) 



(8.7) \L Q (<r + it,l*f)\ 

Moreover, we claim that 



L Q (a + it,n) 



1 (te[-r,r\). 



|LgV + if, 1 * f)\ < (c 3 j logCtf (log (g _ 1 2 )logQ ) 



a(A-i-2) 



a(A-fc-3) -v i 

^ t *« l ( lot Fke) *' } <°^ £fc + 1 >- 

Indeed, if |t| < 1, then (18. 8p follows by Lemma [4.2( b). On the other hand, if \t\ > 1, then 
we note that 

L$(o +it, 1 * /) = J2 ( •) L t r \° + /)#V + <*)• 

r=0 
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We bound Lq t \o~ + it, f) by Lemma 14.2( a) and (q (a + it) by the first formula in 
Lemma 13.51 and partial summation, which is possible by our assumption that \t\ < t < 

So we find that (18.81) holds when \t\ > 1 too. 



exp 



f (logQ) 3/2 

\ 2000 v / log log ( 



Relations (18. 7p , (18 .8p and Lemma 15.11 imply that 

r/\ (fc) 

-J ( ( T + ^l*/)«(c 4 jlog 2 /) fe+1 

which completes the proof of the lemma. 



log 



(a-l)logQ 



a(A-k-3) 



□ 



Lemma 8.4. Let f,Q,r and A be as in Lemma HOI Consider a > 1, k G Z D [0, A — 2], 
J C [— r, r] and q E [1,Q). 
(a) We have that 



./') 



dt < 



clogQ 



2fc+l 



//, in addition, k > 1, then 



(8.10) 



1 



(fc-i) 



(a + it, /) 



min teJ |Lq((X + it, /)| 

clogQ 
min teJ \L Q (a + it, f)\ 



+ r(clogQ) 



2k+l 



2fc-l 



+ r(c log Q)^ 



+ c fc ^(io g g) 2 ^/ J (/), 

where Ij(f) = Ij{f] o~, q, Q, r, J) is given by 



hU) = min { T(log<9) 



2j 



-+ r (logK) 



2j 



loggy j! 



(12 



|2#> {o + it,f)\ 2 dt 



{a - Ifi 

(b) If a < 1 + 1/logQ, > 1 and liminf^oo Y. p <u^U{p))Ip = then 
L >\ (fe-i) 



(a + it, 1 * /) dt < jr^logg) 2 ^ 1 + (cA;) 2fc ^(logQ) 2 ^-^! * /) 

/ 2 \ 2a(A-fc-2) 

x ( log ( ff -i)io g oJ 

Proof, (a) Let to G J be such that |£q(c + ito, f)\ = rnin tg j \Lq{g + it, /)|. Set „4 = 
J n [t - 1/ log t + 1/ logQ] and B = J \ A. Relations flOjl . <K4h and (ESJ) imply that 

2 



(<r + it,/) 



and 



.4 



(fc-i) 



{(T + it,f) 



dt < 



dt < 



CifclogQ 



min t6j |L Q ((7 + it,/)| 

cifclogQ 
mhiigj |L Q (a + it, /) 



2fc+l 



2fc-l 



So it remains to bound the contributions to the integrals from t G B. 
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First, we handle the integral involving l/L(s, f). Relations ( 18. 3 j) and (18. 5p imply that, for 
any t G B, we have that 



(8.11) 
So 

Since 



|L (<7 + i*,/)| x 1 and 1 .; (a + it,f) < (c 2 fclogQ) fc . 



1/L 



(<7 + i*,/)<(caHogQ)' 



(i(n)f(n) 



P+{n)<Q 



n 



a+it 



log 



E 

P+(n)<C 



n(n)f(n) 



n 



a+it 



E K(/Mp-') +0(1) = l0j 



p(7 



io g g 



+ if,/// 



0(1) 



by Lemma 16.11 we find that 



Z ) (* + «,/) 



di < (c 4 k\ogQ) 



2k 



L\a + 



logQ 



it, [if 



dt. 



We break the range of integration into intervals of length at most 1 and we observe that 



2+1 



L 



a 



io g g 



+ it,/j,f 



dt<3 



Ci 



1 



iogg 



+ it 



dt < 



dt 



4 + 1/logQ) 2 

< iogg 

for every z G M, by Lemmas 13.21 and 13.51 which proves ( 18. 9ft , since J is arbitrary. 
It remains to show (I8.10p . Note that 

(8.12) 



(fc-i) fL'\ {k ~ l) 

(a + it,f)-I^J (a + it,f) 



dt<^r 



E 

P+(n)<q 

< r^/dogg) 2 ^ 1 



A(n)(logn 



,fc-i 



n 



a+it 



dt 



by covering B by 0(r) intervals of length 1 and applying Lemmas 13.21 and 13.61 to each one 
of them. Next, Lemma [3.11 implies that 



(8.13) 



(a + it, f) 



i=i j! J Jb 



L 



(a + it J) 



dt. 



Before we proceed, we need an upper bound for (Lq / L q )(a + it, f). Observe that 



(m) 



L 



Q 



[a + it, f) 



< (c 6 mlogg) m (t G B, 1 < m < k) 



by the first inequality in relation ( 18.1 ip and Lemma 14.2( a). Moreover, if we set F(s) 

T<p\n^ q <p<Qf( n )/ nS i tlleI1 

— — (a + it,f) < (c 7 m log Q) m (teB,l<m<k) 
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by Lemma 13.61 and our assumption that / is completely multiplicative. Since L q (s, /) 

Lq(s, f)F(s), we deduce that 

(8.14) 



00 



q m=0 

Consequently, 



-4 (a + it,f)-—(a + it) < (cgjlogQ^ (teB,l<j<k). 



5.15) 



L 



(?) 



{a + it,f) 



dt<(c g3 log g) 2 ^) 



(?) 



{(T + it,f) 



dt. 



It remains to bound the integral on the right hand side of (I8.15p . which we perform in three 
different ways. First, we have the trivial bound 



(8.16) 



(?) 



dt < r(c 6 j log Q) 2j , 



which follows immediately by (I8.14p . Next, Lemmas 13.21 and 13.61 imply the bound 



(8.17) 



(?) 



{o + itj) 



dt<3 



a + it) 



dt <r(c 9 j log V T ) 2j + 



CgJ 
a- 1 



2j-i 



Finally, observe that 



Iogg 



L q {a + it)\ > -^-|L Q (a + > 



io g g 



iogg 
logQ 



(t E B c J) 



by (18. lip . So we deduce that 



(?) 



[a + it,f) 



dt < 



iogg 

Iogg 



) J \L^\a + it,f)\ 2 dt. 



Combining relations (I8.16p . (I8.17P and (I8.18p . we find that 



r(?) 



a + it,f) 



dt « (c^yijif). 



Combining the above estimate with (18.121) . (18.131) and (18.151) completes the proof of (18 . 1 Of) 
and hence of part (a). 

(b) The claimed estimate follows by relations (18. 7p and (18. 8p and the argument above 
leading to (I8.10p . Note here that in the course of the argument, we will need an upper bound 
on (G^/G)(a + it), where G(s) = E^ ?<P < Q (l*/)W/« ! = F(s) £ p |„^< p <q l/n s . This 
can be done by combining Lemma 13.61 with the identity 



r=0 N ' p\n=>q<p<Q 



K(n)f(n) 



ir 



E 



>\n=$~q<p<Q 



rr 



□ 
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8.2. Two intermediate results. In the proof of Theorems 11.21 and 12.11 a crucial role is 
played by the following two estimates. 

Theorem 8.5. Let f : N — > U be a completely multiplicative function satisfying (12. ip for 
some Q > 3, A > 3 and 5 > 0. Consider k 6 N D [2, A — 1], x > 2 and T > 1 and define 
y and Y by logF = (log x) /(log Q + k) and logy = e N ^ x ' T > / '(logQ + k), where Nf(x;T) is 
given by 



(a) For g G {[if, A/} there is some constant c = c(S) such that 



S o(^9) M fc/2 / (log log y)"^- 1 ) log 



« (^) fe/2 ^TT^n + 



x 



x \ {\ogy) k 1 T 

1/2 

(log x) (1 + T^ _1 ) (log log y)a(l^-*-2|)+«(A-fc-i) x 
+ (bgYT 

(b) If k < A-2 and lim inf J2 P < u ^(f(p))/P = _00 > then 

S {x;A{l*f)) ^ (cfc)*/ 2 y/Iogs(log log y )°(^-fc-2) 
x (logF) fc / 2 

Proof, (a) We impose the condition 1 < T < (logY~) fc , since the result is trivial when 
logF < 1 and the case T > (logY) fc follows by the case T = (logY) k . Also, we may assume 
that S < 1/2. 

First, note that summation by parts implies that 



_u- lt dS (uJ) 



« m + i>y ^ + ( | t | + ^ (w > Q2) . 

(log wj 71 

Recall the definition of Q t by (12. 2p . If w > Q t , then 

w lS/2 1-1/logQi 

dtl + iK-* < ^ 1 - 35 / 4 « a < \ — w . 

(logwy {logwy 

Since Q t > Q 2 , we find that 

(8,9) E/(n)n -« <<s ^^ + ^ ( ro > Q< ). 

(logw) A (log-u;^ 

Set cx = l + 1/logx and consider (7 e {///, A/}. Lemma [8.21 implies that 

(8.20) ^)«4'{-i ¥rT / |L<-)( ff + «, fl )| * }*+ * 

x ^ (logx) fe 1 y R 1 + t 2 J ^fx 
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For t > 1 set J T = {t G R : r/2 - 1 < \t\ < r - 1}. Note that 

N f (x;T) = 0(1) + min I loglog(min{<2 t , x}) + ^ 

tehT ' T] I Qt< P <_ 



l + »(/(p)) j 



(8.21) nm±] , V" ^(/(p)) 

v y = Oil) + log log a; + mm mm > 

l<r<T+l teJr ^— ' p 
Q T <p<x 

= 0(1) + log log x + min min log | Lq t (ct + it, /) |, 

1<T<T+1 t£j T 

by Lemma 16.11 and the fact that, for any t G J T , = Q?^ ■ So when r G [1,T + 1], 
Lemma [8.3( a). with Q T in place of Q, J T in place of J and — 1 in place of k, implies that 



(8.22) 



+ r(c 1 A;logg r ) fc log a(A - fc - 1) (^2 + 



logx 

l°g Qt 



for some positive constant c\ = Ci(5). Moreover, we have the trivial bound L^ k ^(cr+it, g) <C 
(c2k\ogx) k , which implies that 

(8.23) I | {a + it J) | dt<r(c 2 fc log x) fc . 

Finally, we break the range of integration in (I8.20p as K = IJ m >o ^ 2m - ^ ^ m — we b° un d 
the integral over J 2 m by ( 18.221) : else, we use ( 18. 23 p . Summing these estimates over m > 
completes the proof of part (a) of the theorem. 

(b) The claimed estimate follows by the argument leading to part (a) on using Lemma l8~37 b) 
in place of Lemma [8.3( a). □ 

Theorem 8.6. Consider a completely multiplicative function f : N — > U satisfying ( 12.11) for 
someQ > 3, A > 3 and 5 > 0. Let k G Nn [0, (A- 3)/2], x > 2, T > 1 and a = 1 + 1/ log a; 
and define y and Y by logy = e Nf ( x ' T ^ / (logQ + k) and logF = (log x) /(log Q + fc), where 
Nf(x;T) is given by (|2.4p . 

(a) There is some constant c = c(5) such that 

f a 9A x h{o-,tif) ^ (loglog(y + 3)) Q(A "2 fc " 3) 

k\[\ogx) + 2 (logy) + 2 J 

and 

(8 25) M^AQ c t + c l 

[ } jfe!(tog^ < (logy) H-i-iW 

(b) 7/liminf u ^ 00 5] p < u 3?(/(p))/p= -oo, tfien 

4(<x;A(l*/)) fc (loglog(y + 3))^- fc - 3 ) c fc 

! 1/1 Nfc+i , >t i 1 (fc + l)(fc + 2) "T m' 

£;!(logx) fc+ 2 (logy) 2 — 4 ( A ~ 1 ) J 
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Proof, (a) We impose the condition 1 < T < (\ogy) k+ i, since the result is trivial when 
logy < 1 and the case T > (\ogy) k+ 2 follows by the case T = (\ogy) k+ 2. First, we 
show f)8.24p . Note that the Fourier transform of the function u — > e~ cru Sk{e u ; fif) is the 

function £ — > — - ^^^ni^ 2 ^'^ • ^° Plancherel's identity implies that 



(8.26) 



S k (e u ;vf) 



du = — 
2tt 



L 



(k) 



(a + itj) 



dt 



a 2 + t 



2 ' 



For r > 1 set J T = {t e R : r/2 — 1 < \t\ < r — 1}. We break the range of integration in the 
right hand side of (18.261) into sets of the form J 2 ™ for m e M and bound the contribution of 
each one of them individually. First, note that for every r > 1 we have that 



(8.27) 



Jr 



L 



(k) 



{a + it J) 



dt < j T K (fc) (a + zt)\ 2 dt « c h 3 k\ 2 j T + lo S^) 



2fc+2 



dt 



< k\ 2 ((c 4 logx) 2fe+1 + r(c 4 log V T ) 2k+2 ) 



by Lemmas 13.21 and 13.51 Moreover, if r e then Lemma [8. 4[ with J T in place of J and 

Q T in place of Q, and relation (I8.2ip imply that 



(8.28) 



1 



Jr 



(fc) 



(a + it, f) 



dt -C (c 5 k log Q q 



\2k+l 



log a; 

oN f (x;T) 



2k+l 



+ T 



for some positive constant C5 = Cs(5). We partition the range of integration in ( I8.26P as 
R = IJmeN and we apply (18.271) or (I8.28P to the part of the integral over J 2 ™ according 
to whether 2 m > T or 2 m < T, respectively, to find that 



(8.29) 



1 



du <C 



2fc+l 



+ 



c 6 log x 

logy 
(c 6 logx) 2fc+1 

rp2 



(c 6 logQ) 2fe+1 (log 



logx 



o(A-2fc-3) 



for some C6 = Ce(5) > 0, which immediately implies (I8.24p . 
Next, we demonstrate (I8.25p . As before, we have that 



(8.30) 



POO 


S k (e u ;Af) 


du = — / 


(?) 


Jo 




2vr J R 





(fc) 



(T 2 + t 2 



We bound the portion over t G J T of the above integral in two different ways. First, note 
that 



(8.31) 



1 



Jr 



(fc) 



[a + it,f) 



dt < (c 7 loga;) 2/c+1 + r(c 7 log K 



\2fc+2 



3(> 
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by Lemmas 13.61 and 13.21 Moreover, if r £ [1,2^], then relation (I8.2ip and Lemma [8.4[ with 
J T , Q T and Q in place of J, Q and q, respectively, implies that 



1 



■It 



dt < (c g log Qt 
fc+i 



,2fe+l 



logx 

oN(x;T) 



2fc+l 



+ T 



+ c ^(iogg T ) 2 ^' +1 )i 



where 



I hT = min <( (log Q T ) 2,7 ; (logx) 2 ^ 1 + r(log 



for some c$ = c$(5) > 0. We separate two cases: if logQr = 45 1 log(2 + r), we use the 
bound I j)T < (logQ r ) 2 ^' = (45" 1 log(2 + r)) 2 ^; else, if log Q T = 2(1 + r)^ i og g > we use the 
bound Ij >T < Jj + r(log Vy) 2j ', where 



7j- )T = min 



logo: 
logQo 



2j-i 



2r~ 



Jt j! 2 (logQo) 2j - 1 



■dt > . 



So we deduce that 
(8.32) 



1 



Jt 



(fc) 



L 



^ < (Cg logQr) 



2fc+l 



logx 

oN(x;T) 



2fc+l 



+ r + r 



log Q r 



fc+1 



+ r(c 9 log r) 2fc+2 + (c 8 log Q ) 2fc+1 £ J?, T 

i=i 

for some Cg = Cg(<5) > 0. By partitioning the range of integration in ( I8.26|) as R = UmeN ^ m 
and applying (18.271) or ( I8.28|) to the part of the integral over J 2 ™ according to whether 
2 m > T or 2 m < T, respectively, we find that 



1 

^! 2 Jo 



du <C 



(8.33) 



+ 



/ CiQ logx 
V log?/ 
(cio log X 



+ ( Cl0 io g g) 2fe+1 log 



logx 



,2fc+l 



J' 



+ (c 10 logQo) 2fc+1 EE-wa m 



J>2 



7=1 meN 
2 m <T 



(A-2)(2j-l) 

for some Ci = c 10 (5) > 0. Fix j £ {1, . . . , k + 1} and set Lj = (log x/ log Q) A ~ 1 . Note 
that 

lose a; \ 
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so that 



I'. 



V a 



< 



i fc-i+i 



logo; 



logo; 

(2j-l)(fc-j+2) 



Moreover, 



(fc-j + 2)(2j-l) < 



1 + 



2k -2 



^(logQo) 2 ^ 1 t 2 + l 

l^fr + »*,/) I 2 g 
i! 2 (lo g g )2i-i t2 + 1 

(A; + !)(* + 2) 



+ 1 



since k — \_k/2\ + 1 is the nearest integer to k/2 + 5/4. Hence relation (I8.33j) becomes 

2 



poo 


S k (e u ;Af) 


Jo 


k\e au 



(8.34) 



c 2 log a; 
logy 



du 

2k+l 



+ ( Cl0 iogg) 2fc+1 (io 



logx 



+ (ciologQo) ^(g£ 



(fc+lKfc+2) fc , i 
2(A-1) " ' 



iogg 



a(A-2fc-3) 



+ 



(cio logx) 2fc+1 



3=1 



K (a + it, f)\ 2 dt 



Lastly, for j > 1 Plancherel's identity yields thai 



(8.35) / \L$ o (a + it,f)f 



dt 



a 



2 + t 2 



2tt 



log Qo 



du. 



where fQ (n) is defined to be f{n) if P {n) > Q Q and otherwise. By (18 . 191) and the 
inequality e u > u-*/jl, we find that 



(tt > logQc 



for some c x l = cil(<y), since 1 < j < k + 1 < (A - l)/2 < A - 2. So Lemma E^a) implies 
that 



j!( Cll iogg )j+ 1 j!(ciiiogg )j 

^o(e ; /qo) < 5 — < ( M - lo §vo)- 



■u- 



Consequently, 



S,(e u ; f Qo ) = 0(e"/V) + / w>dS (e w ; f Qo ) « 



(j + l)\(cnlogQo) j e u 

lu/2 U 

by integration by parts. Inserting this estimate into ( 18.351) . we deduce that 



(u > logQc 



/ 



, \L^ + vtJ)\ 



dt 



« 5 (j + l)! 2 ( Cll logg T ) 2j_1 - 



Combining the above inequality with (18.341) completes the proof of ( 18. 25ft and hence of part 
(a). 



5 Note that if j > 1, then Sj(e u ;f Qo ) = for all u < log Q . 
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(b) By arguing as in the proof of Lemma [4.2( b). we find that L(l, f) = 0. The claimed 
estimate then follows by the argument leading to (18.25P on using Lemmas 14.1( b) and 18.4( b) 
in place of Lemmas 14.1( a) and 18.4( a). respectively. □ 

8.3. Completion of the proofs. We conclude the paper with the promised proof of The- 
orems 11.21 and 12.11 

Proof of Theorem Part (a) of Theorem [L2] is an immediate consequence of Theorem l8.5( a) 
with T = (logo;)" 4-2 and k — [A — lj. For part (b), note that the function g(n) = f{n)n~ lt ° 

satisfies (12. 1 ft with \ogQ x (\to\ + l) 7 ^ and 5 = 1/2, by partial summation. So Theo- 
rem 18.5( b) with k — [A — 2\ completes the proof of the theorem. □ 

Proof of Theorem[2Jl (a) Let x > 100, T > 1 and k G Zn[0, (A-3)/2]. Set a = 1 + 1/ log a; 
and define y and Y by logy = mm{e N ( x ' T \ logx}/(2 \ogQ + 2k) and logF = logs/ (2 \ogQ + 
2k). Note that it suffices to show the theorem when Q is large enough. Finally, we impose 
the condition 2 < (\ogy) k+ 2 < T, since the result is trivial when logy < 2 or T < 2 and the 
case T > (\ogy) k+ 2 follows by the case T = (\ogy) k+ 2. 

First, we show the claimed estimate for J2 n<x n(n)f(n). Let A = x/(\ogy) k+1 > y/x. 
Since \Si(x',fif) — Si(t; fxf)\ < Alogx for t G [x — A, x], we find that 

\Si{x;nf)\ = |5' 1 (*;/x/)|dt + 0(Alogx). 

Moreover, Lemma [8.11 with fif in place of /, k — 1 and r = k — 1 implies that 

3 k x 

\Sx(?;nf) - (logx)S (x;nf)\ < T -rl k (a;nf) + 2 k yjx. 

Therefore 

(8.36) „/)| = ^- f A „/),* + O + j^sr/.^ ./)) ■ 

Note that /if log = —jif * Af, since //log = — /x * A and / is completely multiplicative. So 
Dirichlet's hyperbola method yields 



Si (*;///) = -J2 A(d)f(d)n(m)f(m) 

dm<t 



(8.37) = -£ A(d)f(d)S (t/d; ///) - £ fji(m)f{m)S (t/m; Af) 

d<Vt m<Vt 

+ S (Vi;fxf)S (Vi;Af). 
For m G [a/x, x] we have that 



(8.38) 



(io g2 /) fc (i og r) fc+ 5 V t 



|5 («;///)| + |5o(^A/)| <c ^, / 1 , V (log x) (log logy) , /bg^ 



^ fez 1 A ( Vlog log y 1 \ 
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for some C\ = Ci(5), by Theorem 18.51 with 2k + 1 < A — 2 in place of k if k > 1 and trivially 
if k = 0. So fl837j) become^ 

Si(t; fif) = - Yl Hd)f(d)S (t/d; fxf) - ^ fi(m)f(m)S (t/m; Af) 

(log y) 2k + 2 <d<Vt (log y) 2k + 2 <m<Vt 



+ U(.o g lo g , )v ^(« + ^ 



(x/2 < t < x) 



(logy)* 

for some c 2 = c 2 (5). Inserting this formula into (18.361) . we deduce that 

\S (x^f)\ < f (Hd)\So(t/d;f,f)\ + \S (t/d;Af)\)dt 

Alogx J X _ A f-f 



(8.39) 



+ouc*i , -„,, + ;: v "\7/ 1 + 



(logy) 2fc + 2 <d<Vt 

fc! /fc(tr;/i/) fc! 



-3 



(l og2/ ) fc +5 (logx)^ 1 

for some C3 = 03(5). Next, we have that 



J2 A(d)\S (t/d^f)\dt = J2 Hd)d l d A \So(t;fif)\dt 

_A (logJ/) 2 '=+2< C i<v^ (log 2 /) 2fc +2<d< v ^ V 

a: 

/ flog: v ') 2k + 2 x: — ■> 

< / \S (t;nf)\ V dA(d)dt. 



By the Brun-Titchmarsh inequality, we have that 



E dA ( d )«j fvf +log T E 1 )« A,T 



uniformly for t < x/(log?/) 2fc+2 , since A/t > \fxft in this range. So we deduce that 
(8.40) f ]T A(d)|g (t/d;/i/)| « Ax f lS ° {t ^ f)l dt. 

~ A {log y) 2k + 2 <d<Vi ' 

Moreover, partial summation implies that 

Soft; = O(Vt) + T jr\ k dS k (u- tf) = O(Vt) + + f ^^ cft*, 

A/t(iogwr (iogt) fc A/t u ( lo g u ) 

which, together with (I8.40p and the Cauchy-Schwarz inequality, implies that 

f E A(rf)|5 (tM/i/)| « Ax [^-^ f MjMdt-' 1 

(logy)2fe<rf<v / T ' ' 



(logx) fc J t 2 x 1 / 4 



< Ax - fe \:^ + 



(logx)*" 1 ^ x l/4 



6 We estimate the term So(Vi; fif)So(Vi; Af) by applying (18.38ft to 5o(\/t;A/) and by bounding 
|5'o(v / i;M/)l trivially by V*. 
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Similarly, we find that 



/ 2. \S {t/d]Af)\<.Ax\— — - + 



(logx) 



1/4 



(l gy)2fc + 2 <rf < v ^ 

Combining the two above estimates with ( I8.39P implies that 

nf)\ k ( fel h{o;iif) 7 fc (o-;A/) fc! 

C 4 I „ a,l + „ a,l + „ x u , 1 + 



(logy) fc+ 2 (logx) fe+ 2 (logx) fc+ 2 VT 



for some c 4 = c 4 (<5) > 0. Estimating I k (a;p,f) and Ik(a;Af) by Theorem 18.6( a) completes 
the proof of Q . 

Finally, we show ( 12. 5ft . Define 2 by 

/0 , f. _ logxl logx 

(8.41) log2; = max <^ logQo, i f ~<5 ; , 

I log y J log y 

where Qo is given by (12. 2p . We may assume that y is large enough, so that z < x 1//3 ; else, (12. 5p 
follows trivially. Set g(n) = f(n) if P~(n) > z and g(n) = otherwise. Relation (I8.19P with 
t — and the inequality e u > u h /k\ imply that 

k\(\ogz) k 
(log w) 

since k < A — 2. So Lemma [4. 1( a) imply that 

. . a . . A;!40 fc (logz) fc+ i A;!(401ogz) fc , ^ , 
8.42 S (w; g) <s w ■ \> <w-^ (w > z). 

Moreover, similarly to (18.37p . we have that 

S 1 (x;g) = J2 9(d)A(d)(S (x/d;g)-S (x^;g))+ £ g(m)S (x/m; Ag). 

The above formula, (IHHj) and (l8T42|) yield that 



J2 g(m)S (x/m;Ag) < 



for some c 6 = c 6 (5) > 0. Since So(w;Ag) = S (w;Af) + O(zlogw) = S (w;Af) + 
0{x 1 ^\ogw) for w > 1, we find that 

g( m )S (x/ m] Af)^—l-- 

for some c 7 = c 7 (5) > 0. When 1 < m < Z : = max{z, {\ogy) 2k+2 }, we use (I8.38P to bound 
S (x/m; Af ). Since g{m) = for 1 < m < z and J2 z <m<z \g( m )\/ m ^ A; (log log y) / log 2; , 
we deduce that 

S (x;A/)+ £ iWI'M A/) « xc^! " 0gl0 f y) ^ f + * 



xAk\ 

+ 



(\ogy) k 
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for some c 8 = c 8 (8) > 0. Next, recall that A = x/(logy) fc+1 > y/x and note that 
\So(x/m; Af)—So(t/m; A/)| <C A/m for t E [x—A, x] and m < x 1//4 . Since J2 m<x i/4 \g(m)\/m <C 
(log x)/ log z logy, by (18.411) . we find that 



S (x;Af) 



E ^ ( 

Z<m<x 1 / 4 



A 



5 (t/m; A/)tft + O I x Cg/c! | ^ l0gl ° g , y V 4 



(logy) 



logs 



T 



-1 f*_J (t;Af) ™g{m)dt + o[x c k 9 k\ f {l ° ghg jJ_ } 



x — A 
TTi 



-<m<- 



(logy) 



logx 



T 



for some eg = cg(<5). For every t G [y/x,x/Z] C [(x — A)/x 1//4 , x/Z] we apply Lemma [3731 
with .D = (x/r) 1 / 3 > Z 1 / 3 and z 1 ^ 9 in place of y to obtain the estimate 



E 



mg[rn) 



■<m<- 



^7 E 



1<* 

p-(m)>^ 1 '' 9 



E 

<m<- 



(A+*l)(m) 



x 
7 



x; A+(d)(^+o(i))< 



rf<(^A) 1/: 

since log 2 x logx/ logy and A/t > y/x/t for £ < x/Z. Consequently, 



Ax log y 
t 2 log x 



(8.43) 



S {x;Af) logy 
x log X 



r 2 



(log y) 



logx 



T 



Finally, the argument following (I8.40p and Theorem 18.6( a) imply that 

c k k\ logx 



l^;A/)l dt<< 5^;A/) + ^ << 



t 2 



(logx) 



X 



1/4 



(logy) 



fe+ 



1 (fc+l)(fc+2) 

2 4(A-1) 



for some c 10 = c 10 (<5) > 0. Inserting this estimate into (I8.43j) completes the proof of (12. 5p 
and hence of part (a) of the theorem. 



(b) By arguing as in the proof of Lemma [4.2( b). we find that L(l, f) = 0. The claimed 
result then follows by the argument leading to (I2.3P (with T = oo, e k Q in place of z and 
g{n) = (1 * f){n) whenever P~(n) > z and g(n) = otherwise), on using Lemma [4.1( b). 
Theorem 18.5( b) and Theorem 18.6( b) in place of Lemma [4.1( a). Theorem 18.5( a) and Theo- 
rem [HJ3a), respectively. Note that since 1 < k < (A — 3) /2, we must have that A > 5 and, 
consequently, a(A - k - 3) > a((A - 3)/2) = 0. □ 
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